توسعه روش جستجوی هماهنگی در حل مسائل بهینه¬سازی: مطالعه موردی در زمان‏بندی تولید ماشین های موازی

توسعه روش جستجوی هماهنگی در حل مسائل بهینه سازی: مطالعه موردی در زمان‏بندی تولید ماشین های موازی

الگوریتم جستجوی هماهنگی یک روش فراابتکاری جدید تکاملی بر مبنای فرایند موزیک است که با نسلی از بردارهای حل در قالب حافظه الگوریتم شروع به جستجوی فضای حل مسأله می­کند و بر اساس رویکرد احتمالی به سمت فضاهای بهینه­ حرکت می­کند. در این مقاله، ابتدا شرح کامل الگوریتم جستجوی هماهنگی ارائه می‏شود و سپس با توجه به معایب و مزایای این الگوریتم، ساختار جدیدی در مراحل الگوریتم ایجاد می‏شود­. به طور مثال به ...

حل مسئله زمانبندی تولید دسته ای در محیط ماشین های موازی چند کاره به کمک دو روش فراابتکاری

حل مسئله زمانبندی تولید دسته ای در محیط ماشین های موازی چند کاره به کمک دو روش فراابتکاری

در این مقاله به بررسی مسئله زمان بندی دسته ای در حالت ماشین های موازی چند کاره پرداخته می شود. بر اساس تحیقات ارایه شده در ادبیات موضوع، تحویل دسته ای اقلام تولید شده باعث سرعت بخشیدن به فرآیند تولید و کاهش هزینه های حمل و نقل می گردد. از این رو دسته بندی کالاهای تولید شده در زمره مهم ترین مباحث مورد بررسی در زمانبندی تولید بوده است. از طرف دیگر زمان های پردازش دسته ها و اقلام معمولا ثابت در نظ...

ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین

Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...

مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی

One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...

ارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی